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Abstract 

In this article, we refine and slightly strengthen the metric space version of 
the Borwein-Preiss variational principle due to Li, Shi, J. Math. Anal. Appl. 
246, 308-319 (2000), clarify the assumptions and conclusions of their Theo¬ 
rem 1 as well as Theorem 2.5.2 in Borwein, Zhu, Techniques of Variational 
Analysis, Springer (2005) and streamline the proofs. Our main result. The¬ 
orem |3] is formulated in the metric space setting. When reduced to Banach 
spaces (Corollary [9]), it extends and strengthens the smooth variational prin¬ 
ciple established in Borwein, Preiss, Trans. Amer. Math. Soc. 303, 517-527 
(1987) along several directions. 

Keywords: Borwein-Preiss variational principle, smooth variational 
principle, gauge-type function, perturbation 


1. Introduction 

The celebrated Ekeland variational principle [ij has been around for more 
than four decades. It almost immediately became one of the main tools in 
optimization theory and various branches of analysis. The number of publi¬ 
cations containing “Ekeland variational principle” in their title has exceeded 
200. Several other variational princMes followed: due to Stegall j^, Borwein- 
Preiss [^, Deville-Godefroy-Zizler Q and others. 
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Given an “almost minimal” point of a function, a variational principle 
guaranties the existence of another point and a suitably perturbed function 
for which this point is (strictly) minimal and provides estimates of the (gen¬ 
eralized) distance between the points and also the size of the perturbation. 
Typically variational principles assume the underlying space to be complete 
metric (quasi-metric) or Banach and the function (sometimes vector- or set¬ 
valued) to possess a kind of semicontinuity. 

The principles differ mainly in terms of the class of perturbations they 
allow. The perturbation guaranteed by the original Ekeland variational prin¬ 
ciple (valid in general complete metric spaces) is nonsmooth even if the un¬ 
derlying space is a smooth Banach space and the function is everywhere 
Frechet differentiable. In contrast, the Borwein-Preiss variational principle 
(originally formulated in the Banach space setting) works with a special class 
of perturbations determined by the norm; when the space is smooth (i.e., the 
norm is Frechet differentiable away from the origin), the perturbations are 
smooth too. Because of that, the Borwein-Preiss variational principle is re¬ 
ferred to in as the smooth variational principle. It has found numerous 
applications and paved the way for a number of other smooth principles 
including the one due to Deville-Godefroy-Zizler j^. 

The statement of the next theorem mostly follows that of j^. Theo¬ 
rem 2.5.3]. 

Theorem 1 (Borwein-Preiss variational principle). Let {X, H-H) be a Banach 
space and function / : X —)■ M U {+C)o} be lower semicontinuous. Suppose 
that e > 0, A > 0 and p > 1. If xq E X satisfies 

f{xo) < inf / -f e, (1) 

then there exist a point x & X and sequences C X and {5i}^o 

M+ \ {0} such that Xi ^ x as i ^ oo, ~ 

(i) \\x - XiW < X (* = 0,1,...); 

OO 

(ii) fix) + -^'^6i\\x-Xi\\P<f{xo); 

i=0 

oo oo 

(hi) f{x) + -^'^6i\\x-Xi\\P > f{x) + -^'^6i\\x-Xi\\P for allx e X\{x}. 

When X is a smooth space and p > 1, the perturbation functions involved 
in (ii) and (iii) of the above theorem are smooth. 
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Among the known extensions of the Borwein-Preiss variational principle, 
we mention the work by Li and Shi j^, Theorem 1], where the principle was 
extended to metric spaces (of course at the expense of losing the smoothness) 
by replacing || • p in (ii) and (iii) by a more general “gauge-type” function p : 
XxX —)■ M. They also strengthened Theorem[T]by showing the existence of x 
and validating the appropriately adjusted conclusions of the theorem 

for any sequence C M+ with 5o > 0. This last advancement allowed 

the authors to cover the Ekeland variational principle which corresponds to 
setting = 0 for i = 1, 2,... The result by Li and Shi was later adapted in 
Theorem 2.5.2 in the book by Borwein and Zhu j^. 

Another important advancement was made by Loewen and Wang 0, The¬ 
orem 2.2] who constructed in the Banach space setting a special class of 
perturbations subsuming those used in Theorem [1] and established strong 
minimality in the analogue of the condition (iii) above; cf. 0, Dehnition 2.1]. 
Bednarczuk and Zagrodny 0 extended recently the Borwein-Preiss varia¬ 
tional principle to vector-valued functions. 

In this article which follows the ideas of BS0, we rehne and slightly 
strengthen the metric ^ace version of the Borwein-Preiss variational princi¬ 
ple due to Li and Shi |6[, clarify the assumptions and conclusions of p, The¬ 
orem 1] and 0, Theorem 2.5.2] and streamline the proofs. When reduced 
to Banach spaces (Corollary [9]), our main result extends and strengthens 
Theorem [T] along several directions. 

1) The assumption p > 1 for the power index in (ii) and (iii) is relaxed 
to just p > 0. Of course, if p < 1, then the perturbation function involved in 
(ii) and (iii) is not convex. 

2) The strict inequality ([T]) is replaced by the corresponding nonstrict 
one: 

/(xo)<inf/ + e. (2) 

yi. 

Note that (5o must satisfy 

5o > (/(a^o)-inf/)/e (3) 

yi. 

(see Corollary [9]). Hence, when /(xq) = inf^ / + e, one has > 1 and cannot 
ensure the equality ~ 

3) Instead of assuming the existence of x, {xi}'^^ and with ~ 

1 as in Theorem [H we show that x and exist for any sequence 

C M+ (the fact hrst observed in 0) with 5o satisfying ([3]). The 
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latter restriction still leaves one enough freedom to choose positive numbers 
6i {i = 1,2,...) such that thus ensuring the convergence of the 

series involved in the left-hand side of condition (iii). In the case of the strict 
inequality ([T]), one can obviously satisfy that restriction with some (5o < 1 
and choose positive numbers 6i {i = 1,2,.. .) such that ~ 

4) Similarly to j^, conditions (ii) and (iii) in Theorem [T] are complemented 
by a pair of conditions which correspond to the case when only hnitely many 
elements of the sequence 5* {i = 0,1,...) are nonzero. These conditions 
strengthen the corresponding conditions in [^. 

5) The case when the series divergent is not excluded. We show 

that the series involved in condition (ii) (and the right-hand side of condition 
(iii)) is still convergent. However, the series in the left-hand side of condition 
(iii) can be divergent for some x & X. 

6) The inequalities in (i) can be replaced by ||x—xo|| < A and ||a;—XjH < 

(z = 1, 2,...), where is an arbitrary sequence of positive numbers. 


The rest of the article is subdivided into three sections. In the next 
one, we present and prove our main result extending the Borwein-Preiss 
variational principle in metric spaces. Section [3] contains some discussions of 
the main result and provides several corollaries. In the hnal Section |H we 
identify developing a “smooth” regularity theory as a possible application of 
the extended Borwein-Preiss variational principle. 

Our basic notation is standard, cf. j^, la, X stands for either a metric 
or a Banach space. A metric or a norm in X are denoted by d{-,-) or || ■ ||, 
respectively. N denotes the set of all positive integers. 


2. Extended Borw^ein—Preiss Variational Principle 

In this section, we extend the metric space version of the Borwein-Preiss 
variational principle due to Li and Shi (cf. j^) which subsumes also the 
Ekeland variational principle. 

The theorem below involves sequences indexed by z G N. The set of all 
indices is subdivided into two groups: with i < N and i > N where N is an 
‘integer’ which is allowed to be inhnite: V G N U {-|-cxo}. If N = -|-oo, then 
the hrst subset of indices is inhnite, while the second one is empty. This trick 
allows us to treat the cases of a hnite and inhnite set of indices within the 
same framework. Another convention in this section concerns summation 
over an empty set of indices: = 0. 
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Following j^, Theorem 1] and j^, Definition 2.5.1], we are going to employ 


in the rest of the article the following concept of gauge-type function. 

Definition 2. Let {X, d) be a metric space. We say that a continuous func¬ 
tion p : X X X —)■ [0, cx)] is a gauge-type function if 

(i) p{x, x) = 0 for all x E X, 

(ii) for any e > 0 there exists 5 > 0 such that, for all y, z E X, inequality 
p{y, z) < 6 implies d{y, z) < e. 

Here comes the main result. 

Theorem 3 (Extended Borwein-Preiss variational principle). Let X be a 
complete metric space and a function / : X —)■ M U {-I-cxd} be lower semicon- 
tinuous. Suppose that p is a gauge-type function, e > 0, and 

are sequences such that 

• Ci > 0 for all i eN and 0 as i ^ oo; 

• hj > 0 for alii < N and hj = 0 for all i > N, where X e N U {-|-oo}. 

If xo E X satisfies (Ej), then there exist a point x E X and a sequence 
{xi}'^^ C X such that Xi ^ x as i ^ oo and 

(i) p{x,xo) < e/do; 

(ii) p{x,Xi) <ei (i = 1,2,.. .); 

(hi) if N = -l-cxo, then the series *'5 convergent and 


OO 



(4) 


1=0 


otherwise the series XISat-i *■5 convergent and 


N-2 



i=0 


+Sn -1 sup 

n>iV—1 
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(iv) if N = +CXD, then 

oo oo 

f{^)~h'^^hip{x,Xi) > f{x) + E 5ip{x,Xi) for all a;GX\{a;}; (6) 

i=0 

otherwise, for any x E X \ {x}, there exists an tuq > N such that, for 
all m > tuq. 


N-2 

fi^) + X] ^i) + 5 n-1P{x, Xm) > f{x) 

i=0 

N-2 /n-l 

5ip{x, Xi) + 5n-1 sup ^ p{Xi+i,Xi) + p{x, Xn) 

n>m \ . 

— \i=m 

Proof, (i) and (ii) We define sequences {xi} and {S'*} inductively. Set 

5*0 := {x e X I f{x) + 5op{x, Xo) < f{xo)}. (8) 

Obviously, xo E So- Since the function x —)■ f{x) + 6op(x,xo) is lower semi- 
continuous, subset So is closed. For any x E So, we have 

/ N ^ fM - f{x) . e 

p{x,Xo)< -T-< —. (9) 

Oo Oo 

For f = 0,1,..., denote ji := min{i, N — 1}, i.e., ji is the largest integer 
j < i such that 5j > 0. Let i G N and suppose xo, ■ ■ ■, Xi-i and S'o,..., Si-i 
have been dehned. We choose Xi E Si-i such that 

ii-i / ii-i \ 

f{xi) + ^ Skp{xi, Xk) < inf f{x) + ^ hkp{x, Xk) + hj^ei (10) 

k=0 \ fc=0 / 


+ E 



and dehne 


S'* := <^ a; e Si-i \ f{x) + 5j^p{x,Xi) 


ji-^ 


+ '^hk{p{x,Xk) - p{xi,Xk)) < f{xi) >. ( 11 ) 


k=0 
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Obviously, Xi G Si. Since the function x —)■ f{x)+5j^p{x^Xi)+Y^^k=o^kP{.x^Xk) 
is lower semi continuous, subset Si is closed. For any x E Si, we have 

x-i 

/(x) - f{xi) + ^ 5kip{x, Xk) - p{xi, Xk)) + Sj^p{x, Xi) < 0, 

k=0 

and consequently, making use of (ITUD . 

p{x, a:*) < — ( f{xi) + ^ ^kP{xi, Xk) 

F V k=o 

x-i \ 

- (/(^) + ( 12 ) 

fc =0 / 

We can see that, for all i G N, subsets Si are nonempty and closed. Si C Si_x, 
and sup^jg^. p(x, Xj) —)■ 0 as i —)■ cxd. Since p is a gauge-type function, we 
also have sup^.^^, d(x, Xj) —)■ 0 and consequently, diam(S'j) —)■ 0. Since X is 
complete, 0^05* contains exactly one point; let it be x. Hence, p{x,Xi) —)■ 0 
and Xj — )■ X as i — )■ cx). Thanks to ([9]) and (IT^ . x satishes (i) and (ii). 

Before proceeding to the proof of claim (iii), we prepare several building 
blocks which are going to be used when proving claims (iii) and (iv). 

Let integers m, n and i satisfy 0 < m < z < n. Since Xj+i G Si and 
X G Sn, it follows from (|8]) (when z = 0) and ffTTl) that 

x-i 

/(xi+i) + ^ 5k{p{xi+i,Xk) - p{xi, Xk)) + 5j^p{xi+l, Xi) < f{xi), (13) 

k=0 

jVi —1 

/(x) + ^ Skip{x, Xk) - p{Xn, Xk)) + Sj^p(x, Xn) < fM- (14) 
fc =0 

We are going to add together inequalities flT^ from z = mtoz = n — 1 and 
inequality fITT)) . Depending on the value of N, three cases are possible. 

If > rz , then ji = i and jn = n. Adding inequalities (|T3ll from i = m 
to z = n — 1, we obtain 


n—1 ra—1 

/(Xn) + ^ Skp{Xn, Xk) - ^ 6kpiXm, Xk) < f{Xm)- 
k=0 k=0 
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Adding the last inequality and inequality ([H]), we arrive at 


m—1 


/(x) + ^ 4/3(x, Xk) SkpiXm, Xk) < f{Xm 


( 15 ) 


k=0 


k=Q 


If < m , then jj = — 1 and jn = A^ — 1. Adding inequalities flT^ 

from i = mtoi = n — 1, we obtain 


N-2 


n—1 


f{Xn) + ^ 5kip{Xn, Xk) - p{Xm, Xk)) + 5jV-l P{Xk+l, Xk) < f{Xm)- 
k=0 k=m 

Adding the last inequality and inequality flT^ . we arrive at 

N-2 

fix) + ^ Skipix, Xk) - piXm, Xk)) 

+ 6n-1 ^ PiXk+U Xk) + p{x, Xn) < fiXm)- (16) 


k=0 


\k=m 


li m < N < n, we add inequalities flT^ separately from i = mtoi = N—1 
and from i = A^toz = ?7, — 1 and obtain, respectively, 


N-l 


m—1 


f{xN) + ^ SkpixN, Xk) - ^ SkpiXm, Xk) < /(Xm), 
k=0 k=0 

N-2 n-l 

fiXn) + ^ SkipiXn, Xk) - pixN, Xk)) + Sn-1 ^ p(Xfc+i, Xfc) < /{xn)- 
k=0 k=N 

Adding the last two inequalities and inequality (IT^ together, we arrive at 

N—2 m—1 

fix) + hpix, Xk) - ^ hpixm, Xk) 


k=0 


k=0 


n—1 


+ hAr_l( ^ piXk+uXk) + pix,Xn)\ < fiXm)- (17) 
\k=N-l J 

(iii) When N = +cx), we set m = 0 in the inequality ([15]): 

n 

fix)+Y^ 6kpix,Xk) < fixo). 


k=0 




This inequality must hold for all n G N. Hence, the series YlT=o Xk) is 

convergent and condition (jl]) holds true. 

When N < +oo, we set m = 0 and take n = — 1 in the inequality flT5|l 

and any n> N vn the inequality flT7|) : 

Af-l 

/(^) + X] kp{,x, Xk) < fixo), 

k=0 

N-2 / n-1 \ 

f{x) + ^ ^kP{x, Xk) + 6 n -1 I ^ p{xi+l, Xi) + p(x, Xn) j < f(Xo). 

k=0 \i=N—l J 

Since p{x,Xn) —)■ 0 as n —)■ oo, it follows from the last inequality that the 
series convergent. Combining the two inequalities pro¬ 

duces estimate ([5]). 

(iv) For any x x, there exists an uiq G N such that x ^ Sm for all 
m > rriQ. By (inii, this means that 

im —1 

fi^) + Skip{x, Xk) - p{Xjn, Xk)) + 5j^p{x, Xm) > f{Xm)- (18) 

fc =0 

Depending on the value of N, we consider two cases. 

If = -|-(X) , then jm = m. Since the series ^kp{x, Xk) is convergent, 
we can pass in flT^ to the limit as n —)• cxo to obtain 

OO m—1 

f{x) + ^ Skp{x, Xk) < fiXm) + ^ Skp{Xm, Xk). 

k=0 k=0 

Subtracting the last inequality from fflSj) . we arrive at 

m oo 

f{^) + X] 5kp{x, Xk) > f{x) + ^ 5kp{x, Xk). 

k=0 k=0 

Condition ([6]) follows immediately. 

If A^ < oo , we can take mo > N. Then = A^ — 1 and it follows from 
flT^ that 

N-2 

/(^) + X] hip{x, Xk) - p{Xm, Xk)) 

k=0 

p{Xk+l,Xk) + p{x,Xn) < f{Xm). 
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Subtracting the last inequality from fITH]) . we arrive at ([7]). 


□ 


3. Comments and Corollaries 

In this section, we discuss the main result proved in Section [2] and formu¬ 
late a series of remarks and several corollaries. 

Remark 4. 1. The series XlSo ^i) ® does not have to be convergent 

for all a; e X \ {x}. 

2. If iV < oo, in the proof of part (iv) of Theorem [3] one can also consider 
the case mo < N. Then, for mg < m < N, one has jm = rn and it follows 
from flTTl) that 


N-2 


m—1 



Subtracting the last inequality from ffTSj) . one arrives at 


m 



(19) 


This estimate compliments ([7]). 

3. Instead of e-minimality in the sense of (E]), it is sufficient to assume in 
Theorem [3] a weaker form of e-minimality: f{x) > /(xq) — e for all x G X 
such that /(x) -|- 6op{x,Xo) > /(xq). 

4. Looking at the statement of Theorem [3], it is easy to notice that consid¬ 
ering a gauge-type function p and a sequence of positive numbers 

be replaced by that of a sequence of gauge-type functions {pi}“o that, 
for i = 1, 2,..., function pi is a multiple of po- The latter assumption can be 
relaxed or dropped at the expense of weakening or dropping the estimates in 
part (ii) of the concluding part of Theorem [3l 

Moreover, one can modify the proof employing in it a sequence of func¬ 
tions {pj}“o which do not have to possess the second property in DehnitionEl 
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as long as they ensure that the resulting sets Si (cf. f[TT]) i are closed and form 
a decreasing sequence with their diameters going to zero. This way one can 
establish additional properties of the sequence and its limiting point 

X. An interesting example of such a sequence in a Banach space setting 
was considered by Loewen and Wang who proved a strong variant of the 
Borwein-Preiss variational principle (with x being a strong minimizer of the 
corresponding perturbed function; cf. [3, Dehnition 2.1]). 

5. SettiM Cj := e/(2*(5o) (i = 1, 2,...), one can make the estimates in (ii) 
look as in jj Theorem 1] and [^, Theorem 2.5.2]. 

6. Given a positive number A, we can rewrite the conclusion of Theorem [3] 
in a more conventional form with = 1) p{x,Xq) < A instead of (i) and 
conditions dl]) and ([S]) replaced, respectively, with the following ones: 


OO 




OO 


OO 



for all X e X \ {a:} (j6l) 


and similar amendments in conditions ([5]), ([7]) and (IT^ . 

The next corollary gives some direct consequences of conditions ([5]) and 
(171) in Theorem [3l 

Corollary 5. Suppose all the assumptions of Theorem\^ are satisfied, and 
N < OO. Then 


N-l 



( 20 ) 


N-2 


OO 



( 21 ) 


i=0 


i=N-l 
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and, for any x & X \ {x}, there exists an mo > N such that, for all m > tuq. 


N-2 


fix) 


fix) 


dipix, Xi) + 6N-lpix, Xm) 

N-2 

> f{x) + Sip{x, Xi) + dN-lpix, Xm), 

1=0 

Sipix, Xi) + 6N-lpix, Xm) 

N-2 oo 

> f{x) + y] Sip{x, Xi) +(^AT-i y p{xi+i,xi), 


i=0 


N-2 


i=0 


( 22 ) 


(23) 


i=0 


and consequently, 

N-2 

fix) + y 5ip{x, Xi) + 5N-ipix, x) 


i=0 


N-2 


> fix) + Sip{x, Xi) for all X G X, (24) 

i=0 

where x and {xj}^]^ are a point and a sequence guaranteed by Theorem\^ 

Proof. Conditions fl20l) and fl^ correspond, respectively, to setting n = N—1 
and letting n ^ oo nnder the snp in condition ([S]). Similarly, conditions (12^ 
and fl25D correspond, respectively, to setting n = m and letting n ^ oo under 
the sup in condition ([7j). Condition (1241) is obviously true when x = x. When 
X 7^ X, it results from passing to the limit as m —)■ cx) in any of the conditions 
and fl23|) thanks to the continuity of p. □ 


Remark 6. 1. Conditions fl20|) and fl2T]) are in general independent. Con¬ 
ditions fl2^ and (l23|) are independent too. Conditions (l20|) and fl2^ were 
formulated in . Thanks to Corollary |5l Theorem |3] strengthens j@. Theo¬ 
rem 1]. 

2. In accordance with TheoremOand CorollaryEl x is a point of minimum 
of the sum f + g, where the perturbation function g is dehned for x G X 
either as g{x) := Yft=o^iPix^Xi) if X = -hcx) or as g{x) := YhJq 5ip{x,Xi) P 
6N-ipix,x) otherwise. When N = -|-cx), the minimum is strict. Thanks 
to the next proposition, if function p possesses the triangle inequality, the 
minimum is strict also when N < +oo. 
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Recall that a function p : X x X —)■ M possesses the triangle inequality if 
p{xi,X:i) < p{xi,X 2 ) + p(x2, Xs) for all Xi, X 2 , X3 G X. 

Proposition 7. Along with conditions fl20|) - fl22|) . consider the following one: 


N-2 N-2 

f{x) + ^ 5ip{x, Xi) + Sn-ip{x, x) > f{x) + ^ 5ip{x, Xi). (25) 
2 = 0 2=0 

If function p possesses the triangle inequality, then ^ (I2U]) and ^ 
(I22D ^ ([25]). 

Proof. For any m,n eN with m < n, we have 

n—1 

p{x, Xm) < p{x, Xn) + ^ p{Xi+l, Xi), 

i=m 

and consequently, passing to the limit as n ^ 00 , 

00 

p{x,Xjn) < y^^p{Xi+i,Xi). 

i=m 

Hence, fl^ ^ fl20|) and fl23|l ^ fl22|) . Condition fl25l) follows from fl22l) thanks 
to the inequality p{x,Xm) < p(,x,x) + p{x,Xm)- □ 

Corollary 8. Suppose all the assumptions of Theorem\^ are satisfied, N < 
+ 00 , and function p possesses the triangle inequality. Then condition fl25l) 
holds true for all x E X \ {x}. 

Proof. The statement is a consequence of Corollary [5| thanks to Proposition [T] 

□ 

The next two statements are consequences of Theorem [3] when N = +cxo 
and N = 1, respectively, and p is of a special form. The hrst one corresponds 
to the case N = + 00 , X a Banach space and p(xi,a; 2 ) := ||a;i — a; 2 ||^ where 

p > 0. 

Corollary 9. Let (X, || • ||) be a Banach space and function / : X —)■ M U 
{+cxd} be lower semicontinuous. Suppose that X, p, e, Cj {i = 1,2,...), 6i 
(z = 0,1,...) are positive numbers and Ci f 0 as i ^ 00 . If Xq E X and (5o 
satisfy conditions (Ej) and (|3|), then there exist a point x E X and a sequence 
C X such that x* —)■ x as i ^ 00 and 
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(i) ||a: — a^oll ^ 

(ii) ||:r - 0:^11 < {i = 1,2,...); 

OO 

(iii) f{x) + -^^6i\\x-Xi\\P<f{xo); 

2 = 0 

OO OO 

(iv) f{x) + -^'^6i\\x-Xi\\P > f{x) + -^'^6i\\x-Xi\\P for allx e X\{x}. 

2=0 2 = 0 

Proof. Set p{xi,X 2 ) := ||xi — X 2 \f, Xi,X 2 G X. It is easy to check that p is 
a gauge-type function. Set e' := e6o, e' := ef (i = 1,2,...), := {e/X^)5i 

(i = 0,1,...). Then /(xq) < infx / -|- e', e' 0 as i —>■ cx) and e'/5 q = A^. The 
conclusion follows from Theorem |3] with e', e' and 5[ in place of e, and 5i, 
respectively. □ 

Condition (iv) means that x is a point of strict minimum of the function 
X I—)■ /(x) -f {e/\^)g{x), where g{x) := “ Xi\f. If X is Frechet 

smooth, p > 1, and then g is dehned on the whole of X and 

is everywhere Frechet differentiable, i.e., we have an example of a smooth 
variational principle of Borwein-Preiss type. 

Remark 10. 1. Apart from ([3]), no other restrictions are imposed on the 
positive numbers 5j, z = 0,1,... 

2. Condition ([2]) does not exclude the equality case: /(xq) = infx / + e- 
In the latter case, condition (|3]) is equivalent to > 1- This still allows one 
to chose positive numbers <5*, z = 1, 2,..., such that < oo if necessary. 

When the inequality (|2]) is strict, then one can choose < 1 and positive 
numbers 8i, i = 1,2,..., such that 

The next statement is the Ekeland variational principle. It corresponds 
to = 1 and p being a distance function. 

Corollary 11. Let {X,d) be a complete metric space and function / : X —)■ 
M U {-l-cxo} he lower semicontinuous. Suppose A > 0 and e > 0. If Xq G X 
satisfies (E]), then there exists a point x E X such that 

(i) d(x,xo) < A; 

(ii) /(x) + -d(x,xo) < /(xo); 

(iii) /(x) -|- ^d(x, x) > /(x) for all x E X \ {x}. 

Proof. Set p := d, N = 1, (5o := e/A, Cj := e/2* and := 0 (z = 1,2,...). 
Then e* 0 as z —)■ cxo and e/6o = A. The conclusion follows from Theorem [3] 
and Corollary m □ 
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4. “Smooth” Regularity Theory 

One can try to use the estimates in Theorem [3] for developing a “smooth” 

leory based on the application 
and usually using certain 
'BQ). The first step 


regularity theory similar to the conventional t 
of the Ekeland variational principle (cf. (ill . 12 


10 


11 


slopes to formulate primal space criteria (cf. 
towards the development of such a theory would be defining appropriate 
“smooth” slopes. 

To illustrate the idea, we consider briefly the case N = +oo. Let a 
function f : X ^ RU {+oo}, a gauge-type function p : X x X —>■ [0, cx)] and 
a sequence \ {0} with (5o = 1 be given. 

For a sequence C X , dehne 


9{xi}{u) :=^6ip{u,Xi), ueX. 


i=0 


Next, for an a; G X with f{x) < oo and a sequence ^ convergent 

to X with p{a;,}(a;) < oo, the slope of / at {x, {xj}) can be dehned as follows: 


|V/|(a;,{a;i}) := limsup JZM —IMh 

u^x Q(x\(U, 


9{xi}{ 


X) 


(26) 


Similarly to the conventional slope, this quantity characterizes the maximal 
‘rate of descent’ of / at x (with respect to g{xi})- 

Theorem [3] implies the existence of a point x G X near the given point 
xo and a sequence C X convergent to x such that |V/|(x, {xi}) is 

small. Moreover, it provides quantitative estimates for |V/|(x, {xj}) and the 
‘distance’ (in terms of p) from x to Xq. More specifically, in the framework 
of Remark|H6, one has p(x,Xo) < A and |V/|(x, {xj}) < e/A. 

Furthermore, since ([6]) (and ([6l)) is a global condition, it could make sense 
to incorporate along with the slope (1261) a nonlocal analogue of (1261) as well 


as their strict (outer) extensions along the lines of [13|, [l^ . In the Banach 
space setting and with p appropriately defined (cf. Corollary 19]) , one can 
try to define a dual space counterpart of (l26l) and formulate subdifferential 
consequences of Theorem 13] exploiting the original idea of Borwein and Preiss 


This type of conditions should be useful when developing “smooth” cri¬ 
teria of error bounds and metric (Holder) (sub-)regularity along the lines of 


13|,1]J. 
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The case N < oo is also of interest and can be handled in a similar way. 
The appropriate dehnitions of slopes can be derived from condition ([7]) (or 
its ‘m-free’ consequence fl2T|) h 

This topic goes beyond the scope of the current article and is left for 
future research. Extending Theorem [3] and its corollaries to vector-valued 
functions seems to be another interesting direction of future research. 
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